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Abstract of EP1 146432 

The method involves identifying and 
processing special loading logic instructions in 
a configuration program in response to signals 
and computing an entry in one of several jump 
tables based on the source of an event. One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event. If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the cell or FIFO region. 
The loading logic/everts to an event wait 
state. 
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(54) Umkonfigurierungs-Vertahren Iflr programmlerbaro Bausteine wahrend der Laufzeit 



(57) Verfahren zum Umkonflgurieren von program- 
mierbaren Baustefnen, bestehend aus einer zwei oder 
mehrdlmenslonalen Zellanordnung. Das Verfahren er- 
m6glicht die Umkonfigurierung des Bausteins oder der 
Bausteine, ohne die Arbeitsfahlgkeit der nicht an der 
Umkonfigurierung beteiligten Zellen, elnzuschranken. 
Das Verfahren ermSgllcht das Laden von kompletten 
Konfigurationen oder von Teitkonfigurationen in den 
oder die programmierbaren Bausteine. 
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Stand derTechnlk 

[0001] Programmlerbare Bausteine mit zwei oder 
mehrdlmenslonaler Zellanordnung (Insbesondere 
FPGAs, DPGAs und DFPs o.a.) werden heutzutage auf 
zwel verschiedene Arten programmiert. 

1 . Einmallg, das helBt die Konf iguratlon kann nach 
der Programmierung nteht mehr geandert werden. 
Alle Konflgurierten Elemente des Baustelns fuhren 
also die glelche Funktion, Gber den gesamten Zeit- 
raum durch, In dem die Anwendung ablauft. 

2. Im Betrieb, das helttdle Konflguratlon kann nach 
EJnbau des Baustelns, durch daB Laden einer Kon- 
figurationsdatei, zum Startbeginn der Anwendung, 
geandert werden. Die meisten Bausteine (Insbe- 
sondere die FPGA Bausteine), lassen sich wahrend 
des Betriebes nlcht wieder umkonflgurieren. Bel 
umkonfigurierbaren Baustelnen, ist eine Weiterver- 
arbeitung von Daten wahrend des Umkonflgurle- 
rens meistens nlcht moglich und die benotigte Um- 
konfigurierungszeit erheblich zu groB. 

[0002] Neben den FPGAs, gibt es noch die soge- 
nannten DPGAs. Dlese Bausteine speichern eine kleine 
Anzahl an verschledenen Konflguratlonen, welche 
durch ein spezlelles Datenpaket ausgewahlt werden. 
Eine Umkonfigurierung dieser Speicher wahrend der 
Laufzelt 1st nlcht moglich. 

Probleme 

[0003] GroBe Probleme bereltet die Umkonfigurie- 
rung von gesamten programmlerbaren Bausteinen oder 
Teilen davon wahrend der Laufzelt und dabel besonders 
die Synchronisation. Alle blsherigen Losungen haiten 
die Verarbeitung des kompletten Baustelns, wahrend 
der Umkonfigurierung, an. Eln weiteres Problem 1st die 
Selektion der neu zu ladenden Teilkonflguratlon und das 
Integrieren dieser Teilkonfiguration in die bereits Beste- 
hende Konflguratlon. 

[0004] Die Aufgabe der vorllegenden Erflndung zielt 
darauf, NeuesfOr die gewerbliche Anwendung bereits- 
zustellen. Die Ldsung dieser Aufgabe wlrd unabhangig 
beansprucht. Bevorzugte AusfGhrungen flnden slch In 
den Underanspruchen. 

[0005] Durch das Beschriebene 1st es mdgiich einen 
zur Laufzelt umkonfigurierbaren Bausteln efflzlent und 
ohne Beelnflussung der nlcht an der Umkonfigurierung 
beteiligten Berelche umzuladen. Wefterhin ermdglicht 
das Verfahren das Selektleren von Konflguratlonen in 
Abhangigkelt deraktuellen Konflguratlon. Das Problem 
der Synchronisation der an der Umkonfiguration betei- 
ligten und nlcht beteiligten Berelche wlrd ebenfalls ge- 



5 [0006] Beschrleben wird eln Verfahren zum Umkonfl- 
gurieren von programmlerbaren Bausteinen, bestehend 
aus einer zwei odermehrdlmensionalenZeilanordnung. 
Das Verfahren ermSglfcht die Umkonfigurierung de3 
Baustelns oder der Bausteine, ohne die ArbeitsfShlgkeit 
10 der nicht an der Umkonfigurierung beteiligten Zellen, 
elnzuschr&nken. Das Verfahren ermSgllcht das Laden 
voh kompletten Konflguratlonen oder von Teilkonfigura- 
tionen in den oder die programmlerbaren Bausteine. Die 
Elnzelheiten und besondere Ausgestaltungen, sowle 
15 Merkmale des erflndungsgemaBen Verfahrens zun Urn- 
konfigurierens von programmlerbaren Bausteinen, sind 
Gegenstand der PatentansprOche. 
[0007] Die Detaiibeschreibung setzt einen program- 
mlerbaren Bausteln voraus, wobel folgende Eigen- 
20 schaften bzw. Mittel vorhanden seln konnen: 



1. Ladelogik 

Die Ladelogik 1st der Tell des Baustelns, welcher 
das Laden und Elntragen von Konflguratlonsworten 
25 in die zu konfigurierenden Elemente des Bausteins 
(Zellen) durchfuhrt. 

2. Zellen 

Der Bausteln besitzt eine Vielzahl an Zellen, welche 
elnzeln durch die Ladelogik adressiert werden kon- 
30 nen. 

3. ROckmeldung Ladelogik 

Jede Zelle oder Gruppo von Zellen muB der Ladelo- 
gik mlttellen kfinnen. ob sle umkonfigurlert werden 
kann. 

35 4. ROckmeldung Zellen 

Jede Zelle muB die Magltehkelt haben, eln STOP 

Signal an die Zellen zu senden, von denen sle ihre 

zu verarbeltenden Daten erhatt. 

5. START/STOP Kennung 
40 Jede Zelle muB eine Moglichkeit besitzen, ein 

START/STOP Kennung elnzustellen. 

a. Die START Kennung zefchnet eine Zelle als 
den Beginn einer langeren Verarbeltungskette 

45 (Makro) aus. 

b. Die STOP Kennung marklert das Ende des 
Makros, also den Punkt, an dem die Verarbei- 
tung des Makros eln Ergebnfe gellefert hat. 

so Aufbau eines Konfigurationswortes 

[0008] Die Ladelogik 1st eine Zustandsmaschlne, wel- 
che Konf Igurattonsworte verarbeiten kann. Neben Kon- 
flguratlonsworten fur Zellen, exlstieren Eintrage, welche 
55 durch die Ladelogik als Befehleerkannt werden kdnnen. 
Es ist also moglich, zu unterscheiden, ob der Inhalt des 
Konfigurationswortes an eine Zelle zu Obertragen Ist 
oder einen Befehi (Or die Zustandsmaschlne dareteltt. 
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Eln Konflguratlonswort, welches an Zellen des Bau- 
steins Qbertragen wind, muB dabei mindestena folgende 
Paten enthalten: 



Eintreffen eines Erelgnlsses einer Zelle 

f00121 Nach der Verarbe ltuno von Paten kann eine 



1 . Adresse der Zelle. Zum Belsplel als llneare Num- 
mer oder als X,Y Koordinaten. 

2. Konflguratlonswort, welches in die Zelle Obertra- 
gen wird. Kennungen und Bef ehle fQr die Ladelogik 

Fur eine korrekte Arbeitsweise der Ladelogik muB diese 
nur zwel Befehlsworte erkennen k&nnen. Pies sind: 

1. END 

Dies 1st eln Befehl, weiche die Ladelogik in elnen 
Zustand versetzt, In dem sle auf das Eintreffen von 
Ereignlssen von Zellen, wartet (Rgur 2) 

2. DISPATCH(Elntragsnummer, Adresse) 
Die Ladelogik tragt in die Adresse, weiche durch 
den Parameter Elntragsnummer angegeben wird, 
der Spwng-Tabelle den Wert des Parameters 
Adresse eln. 

[0009] Weiterhin kann die Ladelogik elnen Elntrag als 
Leer-Elntrag erkennen. Dies wird dadurch erreicht, daB 
ein bestimmtes Bit-Muster als Leer-Kennung definiert 
1st, welches durch die Ladelogik erkannt werden kann. 
[001 0] Die Sprung-Tabeile 
Im Konfigurationsspeicher exisUert eine Sprung-Tabeile 
(0506). Die GroBe der Sprung-Tabeile ist dabei so ge- 
wfihlt, daB fQr Jede Zelle, weiche von der Ladelogik 
addresiert werden kann, genau ein einziger Elntrag vor- 
handen ist. Zu jeder Zelladresse existiert genau eln ein- 
ziger Elntrag In der Sprung-Tabeile, welcher durch die 
Ladelogik berechnet werden kann. (Rgur 5 und 6) 
In einem Elntrag der Sprung-Tabeile steht eine Spei- 
cheradresse (0601). Plese Speicheradresse glbt an, 
von wo weitere Konflguratlonsdaten (050B) aus dem 
Konfigurationsspeicher zu lesen sind, falls von dieser 
Zelle eine ROckmeldung an die Ladelogik erfolgL 

Start des Systems 

[001 1 ] Durch einen Reset, also das RQcksetzen des 
Systems, beginnt die Ladelogik mit dem Empfangen 
oder Laden von Konfigurationsdaten, von einem Spel- 
cher In den Konfigurationsspeicher (0101). Alle Zellen 
des Bausteines sind in dem Zustand, in dem sie konfh 
guriert werden kdnnen. Danach springt die Ladelogik, 
durch Laden des Programmzflhlers (PC) (0505), an ei- 
ne Speicherstelle, weiche die Adresse einer Startkonfi- 
guratlon (0507) enthSIt (01 02). Dlese Startkonfiguratlon 
wird solange abgearbeltet, bis die Ladelogik eine END- 
Kennung erkennt (0103). Dlese Startkonfiguratlon pro- 
grammiert den Baustein derart, daB eine Verarbeitung 
von Daten beglnnen kann. Nach dem Elntragen der 
Startkonfiguratlon, wechselt die Ladelogik, auf Grund 
der END-Kennung, in elnen Zustand, in dem sie auf Er- 
elgnlsse von den Zellen wartet (0104). 



Zelle eine ROckmeldung an die Ladelogik senden. Die- 
5 se ROckmeldung (Ereignls) zeigt an, daB die Zelle und 
damit das Makro, in dem die Zelle enthalten 1st, seine 
Arbeit beendet hat und das Umladen erfolgen kann. 
Bevorallerdingsmltdem Laden einer neuen Konfigura- 
tion begonnen wird, wird der nachfolgend beschrtebene 
10 FIFO-Speicher (Rrst-ln-First-Out Spelcher) abgearbel- 
tet (0201), dessen 

Organisation garantiert, daB Zellen, die Im ersten Ver- 
such nicht umgeladen werden konnten, an zweiten Ver- 
such als erste wleder an der Relhe sind. Dadurch wird 

is verhindert, daB Zellen weiche zwlscnenzeitiich signaii- 
siert haben, daB sie umkonfiguriert werden k&nnen, 
ganz nach hinten In der Bearbeltung rutschen. In die- 
sem Fall konnte ein Deadlock-Situation auftreten, in der 
das eine Makro erst umkonfiguriert werden kann, wenn 

so ein anderes Makro umkonfiguriert wurde. 

[0013] Durch die ROckmeldung an die Ladelogik er- 
hait die Ladelogik auch die Adresse oder Nummer der 
Zelle, weiche die ROckmeldung ausgeldst hat. Mit Hilfe 
dieser Nummen wird der passende Elntrag in der 

25 Sprung-Tabelie selektiert (0203, 0204). Die Adresse, 
weiche in diesem Elntrag enthalten ist, gibt den Beginn 
der zu ladenden Konf Iguratlon innerhalb des Konfigura- 
tionsspeichers an (0205). 

30 Spezleller SpelcherberekJ 



(FIFO-Speicher) 

[0014] Das Verfahren muB berucksichtigen, daB es 

35 sein kann, daB einige Zellen ihre Arbeit noch nicht be- 
endet haben, dlese Zellen jedoch schon umgeladen 
werden sollen. AJIe Konfigurationsdaten der Zellen, bei 
denen eine solche Bedlngung zu trifft, werden in einen 
spezlellen Spelcherberelch (FIFO-Speicher) koplert 

40 (0506). Jedesmal, bevor eine neue Konfiguration gela- 
den werden soli, wird der FIFO-Speicher durchlaufen. 
Da eine neue Konfiguration getaden werden soil, haben 
einige Zellen ihre Arbeit beendet und sind in den Zu- 
stand 'umkonfigurierbar 1 ubergegangen. Unter diesen 

45 Zellen kdnnen steh auch solche beflnden, bei denen ei- 
ne Umkonfigurierung, durch die Ladelogik, In einem frO- 
heren Versuch gescheitert 1st, da diese Zellen ihre Ar- 
beit noch nicht beendet hatte, diese Umkonfigurierung 
Jetzt aber erfolgreteh durchgefOhrt werden kann. Die La- 

50 delogik ladt den PC mit dem (nhalt des Registers, wel- 
ches auf den Beginn des FIFO-Speicher zeigt (FIFO- 
Start-REG) (0502) und llest die Daten aus dem FIFO- 
Speicher. Ein Vergleich stelltfest, ob das Ende des FI- 
FO-Speichers erreicht wurde (0301). Ist dies der Fall, 

55 so wlrd an die Stelle In der Zustandsmaschlne zurOck- 
gesprungen, an der die Umkonfigurierung fortlauft 
(0202). Die Abarbeitung des FIFO-Speichers geschieht 
ahnBch dem einer Konfiguration Innerhalb des Konflgu- 
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rationsspetehers. Es kann der Fall elntreten, daB eine 
Zelle auch bei einem weiteren Versuch immer noch 
nlcht umkonflquriftrt wer rten kann. In rilftsem Fall 



noue Konflguratlon odor Teilkonflguratlon zelgen, wel- 
che bei einer ROckmeldung von dieser Zelle geladen 

wArH^n snll 



den die Konflguratlonsdaten, falls elne leere Speicher- 
stelle welter vorne Im FIFO-Spelcher exlstiert, In dlese 
Speicherstetle kopiert (0302) 
Dieser Koplervorgang wlrd dadurch erreicht, daB die La- 
delogikdle Startadresse des FIFO-Spelchers Im F1FO- 
Start-REG (0502) gespeichert hat und die Endeadresse 
im FIFO-End-REG (0503). Weiterhin kennt die Ladelo- 
glk die Adresse des nachsten frelen Eintrags (begin- 
nend vom Anfang des FIFO-Speichers) mlttels des Fl- 
FO-Free-Entry-REG (0504, 0303). Nachdem das Kon- 
flguratlonswort In den freien Eintrag kopiert wurde 

(0304) , positionlert die Ladelogik den Zelger des FIFO- 
Free-Entry-REG auf den naxhsten freien Eintrag 

(0305) . innerhaft) des FIFO-Spelchers. Die Suche er- 
folgtdabei in Richtung des Endes des FIFO-Spelchers. 
Danach wlrd der PC auf den nachsten Eintrag innerhalb 
des FIFO-Spelchers gesetzt (0306). 

Umladen von Zellen 

[0015] Die Ladelogik liest nun die Konfigurationsda- 
ten aus dem Konf iguratlonsspeicher. In diesen Daten 1st 
die Adresse der Zelle enthalten, welche umgeladen 
werden soil (Flgur 4). Jede Zelle kann signallsleren, daB 
sie umgeladen werden kann. Die Ladelogik testet dies 
(0401). Kann die Zelle umgeladen werden, werden die 
Konflguratlonsdaten von der Ladelogik an die Zelle 
ubertragen. 1st die Zelle noch nicht bereit, werden die 
durch die Ladelogik gelesenen Daten in elnen Speicher- 
bereich, den FIFO-Spelcher, innerhalb des Konflguratl- 
onsspelchers geschrieben (0402). Die Adresse an wel- 
che die Daten geschrieben werden, ist in einem Regi- 
ster, Innerhalb der Ladelogik, abgelegt (FIFO-End-Reg) 
(0503). Dieser Vorgang wird so oft wiederholt, bis die 
Ladelogik die END-Kennung des Konflguratlonspro- 
gramms erkennt und wieder In den Zustand Obergeht, 
in dem die Ladelogik auf Erelgnisse der Zellen wartet 
(0403). 

Aufbau des Konflgurationsprogramms 

[0016] Nachdem eine Zelle das Signal zum Umladen 
gegeben hat und das Makro, in dem die Zelte integnert 
1st, umgeladen wurde, entstehtelne neue Konfiguratton. 
Die ZeHe,dle vorherdas Signal an die Ladelogik geben 
hat, kann jetzt eine ganz andere Autgabe haben, Insbe- 
sondere kann sie nlcht mehr die Zelle sein, welche ein 
Umladesignal an die Ladelogik abschickt; wobei es 
mflglich seln kann, daB In der neuen Konflguratlori wie- 
der die selbe Zelle das Umladesignal an die Ladelogik 
schlckl. 

Mlttels des DISPATCH-Befehb, Innerhalb des Konflgu- 
rationsprogramms, kann eine neue Adresse an die Eln- 
tragsposltlon der Zelle In der Sprung-Tabelle geschrie- 
ben werden (0604). Dlese neue Adresse kann auf elne 



5 Kurzbeschreibung der Diagramme 

[0017] Fig. 1 ist ein Ablaufplan der Schritte, die nach 
einem Systemstart durchzufQhren slnd. 
Fig. 2 ist ein Ablaufplan der Schritte, die nach dem Ein- 
io treffen einer Umkonfigurierungsanforderung durchzu- 
fQhren slnd. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO- 
Spelcher Bearbeitung durchzufQhren sind. 
Fig. 4 1st ein Ablaufplan der Schritte, die bei der Konfi- 

15 gurierung der Zellen durchzufQhren slnd. 

Fig. 5 zeigt die Ladelogik mit Ihren Registem. Weiterhin 
1st der Konfiguratlonsspelcher sowle die Unterteilung In 
Sprung-Tabelle, Start-Konfiguration, weltere Konfigura- 
tionen und der FIFO-Spelcher zu sehen. 

20 Fig. 6 zelgt zwel Ausschnltte aus einem Konflgurations- 
programm und vier Ausschnitte aus der Sprung-Tabelle 
und wle dlese in zeitlfehem Zusammenhang stehen. 



Detallbeschreibung der Diagramme 
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[0018] Flgur 1 zeigt In einem Ablaufplan, welche 
Schritte nach einem Systemstart durchzufQhren slnd. 
Durch einen Verglelch mit der ENl>Kennung der Start- 
Konfiguratlon wird in den Wartezustand gesprungen 
30 (0104). 

[0019] Flgur 2 zeigt in einem Ablaufplan die notwen- 
digen Schritte, welche wahrend des Wartezustandes 
und, nach dem elne Umkonflgurierung durch elne Zelle 
signallsiert wurde, durchzufQhren slnd. Der Ablaufplan 
35 besltzt elnen Einsprungspunkt (0202), der von anderer 
Stella angesprungen wlrd. 

[0020] Figur 3 zelgt in einem Ablaufplan, wie die Be- 
handlung des FIFO-Speichers durchzufQhren ist. Wei- 
terhin ist dargestellt, wle der Koplervorgang Innerhalb 

40 des FIFO-Speichers arbehet. 

[0021] Flgur 4 zeigt in einem Ablaufplan, welche 
Schritte bei der Umkonflgurierung der Zellen notwendlg 
sind und wle eine Konflguratlon Innerhalb des Konfigu- 
rierungsprograrnrns abgearbeitet wlrd. 

45 [0022] Flgur 5 stellt die Udelogik und Ihre Register 
dar. Die Ladelogik besltzt fOnf verschiedene Register. 
Dies sind: 



50 



55 



1. Das Start-Konfiguratlon-REG (0501). In diesem 
Register steht die Adresse der Startkonfiguratton 
innerhalb des Konfigurationspeichers. Die Daten 
sind derart In dem Konfigurationsprogramm enthal- 
ten, daB sie von der Ladelogik erkannt und in das 
Start-Konflguratlon-REG Qbemommen werden 
kfinnen. 

2. Ein FIFO-Start-REG (0502). Das FIFO-Start- 
REG zeigt auf den Beginn des FIFO-Spelcherbe- 
relchs, innerhalb des Konflguratlonsspeichers. 
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3. Ein FIFO-End-REG (0503). Das FIFO-End-REG 
kennzelchnet das Ende des FIFO-Speichers. An 
Hteftft fitftlle wArrfpn Hie K nnfi fl (lffltlQnswortft ko ~ 



AusfQhrungsbelsplele 

[atiO*] Fs w ir H anflMiftnrfflfpn, Haft Aln RatKfpln nfter 



piert, wetche durch die Ladelogik nicht verarbeitet 
werden konnten. 

4. Ein FtFO-Free-Entry-REG (0604). Das FIFO- 
Free- Entry-REG zeigt auf den freien Eintrag, der 
dem Beginn (FIFO-Start-REG) des FIFO-Spei- 
chers am nachsten 1st. An diese Stelle werden die 
Konfigurationsworte kopiert, welche wahrend des 
Durchlaufens des FIFO-Speichers, wlederum nicht 
durch die Ladelogik verarbeitet werden konnten. 

5. Einen Programmzahler (PC). Der PC zeigt auf 
die Adresse, Innerhalb des Konfiguratlonsspei- 
chers, in dem das nachste, durch die Udelogik zu 
verarbeltenden Konfigurationswort, steht. 

6. Ein Adress-REG (0510). In dlesem Register wlrd 
die Adresse einer zu addressierenden Zelle gespel- 
chert. 

7. Ein Data-REG (0511). Dieses Register spelchert 
die Konflgurationsdaten, welche an die Zelle ge- 
sendet werden sollten, welche durch das Adress- 
REG angesprochen wird. 

8. Ein Dlspatch-REG (0512). Das Dlspatch-REG 
speichert die Adresse des Eintrags in der Sprung- 
Tabelle, auf welchen die Ladelogik zugreift. 

[0023] Weiterhln ist der Konftgurationsspeicher und 
seine verschiedenen Sektionen zu sehen. Dies sind; 

1. Die Sprung-Tabelle (0506). Fur jede Zelle, wel- 
che durch die Ladelogik konflgurierbar ist, existiert 
ein elnzlger Eintrag. In dlesem Eintrag steht die 
Adresse, welche bei einer Signallslerung durch die- 
se Zelle, in den PC geladen wird. 

2. Elne Start-Konflguration (0507). Die Start-Konfl- 
guration 1st jene Konfiguration, welche nach dem 
Starten des Systems in den Baustein geladen wlrd. 

3. Weltere Konfigurationen (0508). Dlese Konflgu- 
rationen konnen wahrend der Laufzelt des Systems 
in den Baustein geladen werden. Die Konfiguratio- 
nen bestehen aus Konfigurationsw6rtem und La- 
delogik Befehlen. 

4. Einen RFO-Speicher Berelch (0509). Der F1FO- 
Speicher Berelch enthait aOe die Konfigurations- 
worte, welche durch die Ladelogik In elnem ersten 
Versuch nicht erfolgrelch verarbeitet werden konn- 
ten. 

[0024] Figur 6 zeigt zwei Ausschnttte aus einer Kon- 
figuration. In dlesen Ausschnltten slnd die Befehle und 
Konfigurationsworte zu sehen, welche durch die La- 
delogik, verarbeitet werden. Weiterhln sind zwei Aus- 
schnitte aus der Sprung-Tabelle zu sehen (0601 und 

0607) und der Zustand dleser Ausschnitte (0602 und 

0608) nach der Abarbeitung der beiden Konfigurations- 
ausschnitte. 



mehrere Bausteine durch eine Ladelogik, wie beschrie- 
5 ben, umkonflguriert werden sollen. Weiterhln sel ange- 
nommen, daB das System bereits die Startkonfiguratlon 
geladen hat, und die Ladelogik sich im Zustand •warten 
auf ein Ereignis' beflndet. Die AusfQhrung beginnt mlt 
dem Eintreff en elnes Ereignlsses von Zelle Nummer 41 . 
io [0026] Die Ladelogik beginnt zuerst mlt der Abarbei- 
tung des FIFO-Speichers (0201). Dabel wlrd der Beginn 
des FIFO-Speichers aus dem Register FIFO-Start-REG 
in den PC Obertragen. Die Daten an der Stelle, auf die 
der PC zeigt, werden gelesen. Nun wlrd OberprQft, ob 
is das Ende des FIFO-Speichers erreicht wurde. Dies ist 
in dlesem Ausfuhrungsbeispiel der Fall, da das System 
das erste Mai umgeladen wlrd. 
Die Adresse der Zelle, wetche das Signal ausgeldst hat, 
wlrd durch die Ladelogik in eine Adresse der Sprung- 
20 Tabelle umgerechneL Dlese berechnete Adresse wlrd 
in das Distpatch-REG geladen (0512). Die Ladelogik 
liest nun die Adresse aus der Sprung-Tabelle (0506), 
welche an der Spelcheradresse gespeichert ist, die 
durch das Dlspatch-REG adressiert wlrd (0601 ). Dlese 
25 Adresse wird in den PC geladen. 

[0027] Daraufhin beginnt die Verarbeitung der Konfi- 
gurationsworte (0603). Es sel angenommen, daB der 
Befehl Nummer 3 (1,3 MUL) nicht ausgefuhrt werden 
kann, da die Zelle mit der Adresse (1 ,3) nicht umkonfi- 
so guriert werden kann. Die Daten werden nun in den Fl- 
FO-Speicher kopiert. Mit Errelchen des DISPATCH-Be- 
fehls (0604) wird an die Adresse 41 In der Sprung-Ta- 
belle, elne neue Adresse elngetragen (0602). Der END- 
Befehl versetzt die Ladelogik wleder in den *warten auf 
55 ein Ereignis 1 Zustand. 

Nach einlger Zelt trim nun wleder ein Signal von der Zel- 
le 41 ein. Jetzt steht an der Adresse 42 der Sprung-Ta- 
belle eine andere Adresse (0602). Die Ladelogik arbei- 
tet wleder zuerst den FIFO Spelcher ab. Nun befinden 
40 sich Daten in dem FIFO-Speicher. 

Die Daten aus dem RFO-Speicher werden gelesen und 
es wlrd versucht die adressierte Zelle mit den Daten zu 
laden. Da die Zelle jetzt umkonfiguriert werden kann, 
gelingt dies. Der Eintrag des FIFO Speichers wlrd dar- 
45 aufhin mit einer Leer-Kennung beschrieben. 

Die ursprOngliche Verarbeitung wird fortgefOhrt und das 
Lesen von Konflgurationsdaten beginnt nun an einer un- 
terschledlichen Adresse (0605). 
Dlese Konfiguration wlrd abgearbeitet, der DISPATCH- 
so Befehl schreibt diesmal eine Adresse in den Eintrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Befehl die Ladelogik wleder In den Zu- 
stand *warten auf ein Ereignis'. 
Dieses Wechselspiel wiederholt sich wahrend der ge- 
55 samten Laufzelt des Systems. 
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Begriffsdefinitlon 
[0028] konftgurlerbares Element Ein konfigurierba- 



3. Verfahren zur Umkonfigurierung elner Zellanord- 
nung durch eine Ladelogik, dadurch gekennzelch- 
net daB diese ausgelost wird aufgrund elner ROck- 



res Element stellt eine Einheft eines Logik-Bausteines 
dar, welche durch e!n Konflguratlonswort fOr elne spe- 
zielle Funktion eingestellt werden kann. Konfigurierbare 
Element© slnd somit alle Arten von RAM-Zellen, Multi- 
plexer, arithmetlsche loglsche Einheiten, Register und 
alle Arten von interner und externer Vemetzungsbe- 
schreibung etc. 

[0029] Konflgurleren Elnstellen der Funktion und 
Vemetzung eines konfigurierbaren Elements. 
[0030] Konfigurationsspelcher Der Konfiguration s- 
peicher enthalt ein Oder mehrere Konflguratlonsworte. 
[0031] Konflguratlonswort Ein Konfigurationswort 
besteht aus elner beliebig tangen Bit-Reihe. Diese Bit- 
Reihe stellt elne gOttlge Elnstellung fOr das zu konflgu- 
rierende Element dar, so daB eine funktionsfahige Ein- 
heit entsteht. 

[0032] Ladelogik Elnheit zum Konflgurleren und Um- 
konfigurieren von programmierbaren Bausteinen; aus- 
gestaltet durch einen speziell an seine Aufgabe ange- 
paBten Mikrokontroller Oder eine Zustandsmaschine. 
[0033] Makro Ein Makro 1st eine Menge von Zellen, 
welche zusammen eine Aufgabe, Funktion etc. imple- 
mentieren. 

[0034] Umkonfigurleren Neues Konflgurleren von 
einer beliebigen Menge von konfigurierbaren Elemen- 
ten eines programmierbaren Bausteins, wahrend eine 
bellebige Restmenge von konfigurierbaren Elementen 
ihreelgenen Funktionen fortsetzen (vgl. konfigurieren). 
[0035] RQckmeldung Eine RQckmeldung 1st eine Ak- 
tion, welche elne Zelie ausldsen kann. Bel einer RQck- 
meldung k&nnen verschiedene Informationen an die 
Einheit gesandt werden, welche die RQckmeldung emp- 
fangt. 

[0036] Zelie siehe konfigurierbares Element. 
[0037] Zustandsmaschine Logik, die diverse Zu- 
etande annehmen kann. Die Ubergange zwischen den 
Zustanden sind von verschiedenen Eingangsparame- 
tem abhangig. Diese Maschlnen werden zur Steuerung 
komplexer Funktionen eingesetzt und entsprechen dem 
Stand derTechnik 



meldung aus der Zeitanordnung. 

5 

4. . Verfahren zur Umkonfigurierung einer Zellanord- 

nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzelchnet, daB Im 
Ansprechen auf die Quelle der RQckmeldung be- 
10 rechnet wird, welche Konfiguratlonsdaten zu laden 
sind. 

5. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch elne Ladelogik nach dem vorhergehen- 

15 den Anspruch, dadurch gekennzelchnet, daB 
nach dem Laden einer Konfiguration die Berech- 
nung der im Ansprechen auf die Quelle einer wei- 
teren RQckmeldung zu tadenden weiteren Konfigu- 
rationsdaten geSndert wird (Dispatch). 

20 

6. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik insbesondere nach ei- 
nem dervorhergehenden Anspruche, dadurch ge- 
kennzelchnet, daB zunachst anhand der Konfigu- 

25 rationsdaten erste Zellen umkonfiguriert werden, 
die umladbarsind. 

7. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

30 den Anspruch, dadurch gekennzelchnet, daB ]e- 
ne ersten Zellen umladbar sind, die signalsieren, 
daB sle umgeladen warden kSnnen. 

8. Verfahren zur Umkonfigurierung einer Zellanord- 
33 nung durch eine Ladelogik nach dem vorhergehen- 

den Anspruch, dadurch gekennzelchnet, daB 
nicht tadbare Konfiguratlonsdaten spacer geladen 
werden. 

40 9. Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzelchnet, daB nicht ladbare Kon- 
figu rationsdaten zum spateren Laden in einem Zwi- 
schenspeicher abgelegt werden. 



PatentansprUche 

1 . Baustein mit einer Zellanordnung und einer Ladelo- 
gik zur Umkonfigurierung der Zellanordnung zur 
Laufzeit aufgrund einer RQckmeldung aus der Zel- 
lanordnung, wobei ein Mittei vorgesehen ist, urn im 
Ansprechen auf die Quelle der RQckmeldung zu be- 
rechnen, welche Konflgurationsdaten zu laden 
sind. 

2. Baustein nach dem vorhergehenden Anspruch, wo- 
bei das Mittei eine Sprung-TabeOe umfaBL 



45 10. Verfahren nach einem dervorhergehenden AnsprO- 
che, dadurch gekennzelchnet, daB vor dem La- 
den einer weiteren Konfiguration versucht wird, f n> 
here, fruher nicht tadbare Konflgurationsdaten zu 
laden. 

so 

11. Verfahren zum Verwalten von Daten In einem Spei- 
cher, inbesondere nicht ladbaren Konfiguratlonsda- 
ten zum spateren Laden, dadurch gekennzelch- 
net, daB der Speicher in sequentleller Weise, ins- 
55 besondere nach Art eines FIFO, durchlaufen wlrd, 
abgefragt wird, ob die Daten verwendet werden 
kdnnen und im Ansprechen auf die Verwendbarkeit 
von Daten nachfolgenda Daten In elne Spelcher- 
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stelle welter vorne koplert werden. 
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Sp t uny-TabBlle 



Konflguratlonsprogramm 



1 . Befehl Adresse = 0x1 2161 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1,2 A 

1.2 CONNECT 1,3 A 



DISPATCH 41 ,0x34454 
END 



1 . Befehl Adresse = 0x344 




Eintrag 39: 0x12354 ; 
Eintrag 40: 0x30078 j~ 
Eintrag 41: 0x12161 >• 



Eintrag 39:0x12354 



Eintrag 40: 0x30078 



Eintrag 41: 0x34454 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1.1 CONNECT 1,2 A 

1.2 CONNECT 2,3 A 
1,1 CONNECT 2,3 B 

DISPATCH 12,0x45478 
END 



Eintrag 11: 0x12387 \ 
Eintrag 12: 0x08178 \- 
Eintrag 13: 0x82161 ; 



Eintrag 11: 0x12387 



Eintrag 12: 0x30178 



Eintrag 13: 0x82161 
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Abstract of EPT1 46432 
The method involves identifying and 
processing special loading logic instructions in 
a configuration program in response to signals 
and computing an entry in one of several jump 
tables based on the source of an event. One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event. If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the cell or FIFO region. 
The loading logic reverts to an event wait 
state. 
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